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(54) Verfahren zum automatischen Erkennen von rote-Augen-Defekten in fotografischen 
Bilddaten 

(57) Die Erfindung betrifft ein Verfahren zum automatischen Erkennen von rote-Augen-Defekten in fotografischen 
Bilddaten. Ein Verfahrensschritt umfasst ein Objekterkennungsverfahren, welches Gesichter in Bilddaten anhand von 
Dichteverlaufen findet, welche fur diese typisch sind. 



CO 
CO 

o> 

CO 
0> 
CM 



Q. 

LU 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 1 293 933 A1 



2 



Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zum Erken- 
nen von rote-Augen-Defekten In fotografischen Bildda- 
ten nach dem Oberbegriff von Anspruch 1 . 
[0002] Derartige Verfahren sind aus verschiedenen 
Anmeldungen, die sich mit digitaler Bildverarbeitung be- 
fassen, bekannt. 

[0003] Zur Detektion roter Augen existieren halbauto- 
matische Programme, bei denen der Benutzer bei ei- 
nem am PC dargestellten Bild eine Region markieren 
muss, in der die roten Augen enthalten sind. Innerhalb 
dieser markierten Region werden dann die roten Fehl- 
stellen automatisch erkannt, eine Korrekturfarbe, wel- 
che zur Helligkeit des Auges passt, wird zugewiesen 
und die Korrektur automatisch durchgefuhrt. 
[0004] Derartige Verfahren sind jedoch fur automata 
sche Kopiergerate nicht geeignet, da an diesen viele Bil- 
der sehr schnell nacheinander bearbeitet werden mus- 
sen und keine Zeit ist, jedes einzelne Bild vom Benutzer 
anschauen und evtl. markieren zu lassen. 
[0005] Aus diesem Grund wurden fur die Verwendung 
in automatischen Kopiergeraten bereits vollautomati- 
sche Verfahren entwickelt. 

[0006] So beschreibt beispieisweise die EP 0961225 
ein Programm zum Erkennen roter Augen in digitalen 
Bildem, welches mehrere Schritte umfasst. Hier werden 
zunachst Gebiete detektiert, welche Hauttone aufwei- 
sen. Der nachste Schrittbestehtdarin, Ellipsen in diese 
detektierten Regionen mit Hauttonen einzupassen. Nur 
Regionen, in die derartige Ellipsen eingepasst werden 
konnen, werden im weiteren Verlauf als Kandidatenre- 
gionen fur rote Augen betrachtet. Innerhalb dieser Re- 
gionen werden dann zwei rote-Augen-Kandidaten ge- 
sucht, deren Abstand - sobald sie ermittelt wurden - mit 
dem Abstand von Augen verglichen wird. Die als mog- 
liche Augen detektierten Gebiete um die roten-Augen- 
Kandidaten werden nun mit Augentempiates vergli- 
chen, um zu verifizieren, dass es sich dabei tatsachlich 
um Augen handelt. Falls auch die letzten beiden Krite- 
rien erfullt sind, wird davon ausgegangen, dass rote Au- 
gen gefunden wurden. Anschlieftend werden diese ro- 
ten Augen korrigiert. 

[0007] Nachteilig an diesem Programm ist, dass oft- 
mals rote Punkte im Bild, welche in beliebigen hautfar- 
benen Regionen liegen, als rote-Augen-Defekte er- 
kannt werden, sobald um sie herum Strukturen ahnlich 
einem Auge zu finden sind. 

[0008] Aufgabe der Erfindung war es deshalb, ein 
Verfahren zum automatischen Erkennen roter Augen zu 
entwickeln, welches moglichst zuverlassig arbeitet, d. 
h. rote-Augen-Defekte sicher findet, ohne andere De- 
tails falschlicherweise als solche Defekte zu detektie- 
ren, wobei die Uberprufung der Bilddaten in einem Zeit- 
rahmen stattfindet, der fur automatische Kopiergerate 
geeignet ist. 

[0009] Gelost wird diese Aufgabe gemaB der Erfin- 
dung durch ein Verfahren mit den Merkmalen von An- 



spruch 1 . Weitere vorteilhafte Ausfuhrungsformen sind 
Bestandteil der Unteransprtiche im Zusammenhang mit 
der Beschreibung und den Zeichnungen. 
[0010] ErfindungsgemaB werden die digital vorlie- 

5 genden Bilddaten einem Objekterkennungsverfahren 
unterzogen, welches Gesichter in den Bilddaten anhand 
von fur Gesichter charakteristischen Dichteverlaufen 
sucht. Ein fur ein Gesicht charakteristischer Dichtever- 
lauf im Bereich der Augenpartie ist beispieisweise hohe 

10 Negativdichte, also helle Flache im Bereich der Schla- 
fen, dann niedrigere Dichte, also eherdunkle Flache im 
Bereich des ersten Auges, dann zu einem Peak anstei- 
gende Dichte im Bereich der Nase, wiederum in etwa 
die schon einmal erreichte reduzierte Dichte im Bereich 

15 des zweiten Auges und dann ein Anstieg zur hohen An- 
fangsdichte im Bereich der zweiten Schlafe. Ebenso wie 
diese beschriebenen Zeilendichteverlaufe konnen aber 
auch Flachendichteverlaufe verwendet werden. Derar- 
tige Objekterkennungsverfahren sind aus dem Bereich 

20 der Personenuberwachung oder Identitatskontrollen 
bekannt. Diese Verfahren im Bereich der rote-Augen- 
Defekterkennung einzusetzen, bietet die Moglichkeit, 
ein sehr aussagekraftiges Kriterium, namiich das Vor- 
handensein eines Gesichts in den Bilddaten, mit bei der 

25 Defekterkennung einzubeziehen. Damit wird die Zuver- 
lassigkeit eines rote-Augen-Defekterkennungsverfah- 
rens ma&geblich erhoht. Da derartige Objekterken- 
nungsverfahren auch bei Personenkontrollen in der Re- 
gel in Echtzeit arbeiten mussen, sind sie ausreichend 

30 schnell, um dem zeitlichen Rahmen von fotografischen 
Kopiergeraten zu genugen. 

[0011] Vorteilhafterweise werden zur Suche nach ei- 
nem Gesicht mittels eines Objekterkennungsverfahrens 
nur die Grauwerte der Bilddaten verwendet. Da ohnehin 
35 nur Dichteverlaufe analysiert werden, ist es vollig aus- 
reichend, diesen reduzierten, nicht farbigen Bilddaten- 
satz zu verwenden, um Rechenzeit und -kapazitat zu 
sparen. 

[0012] Es ist auch vorteilhaft, die Auflosung des Bild- 
40 datensatzes vor Anwendung des Objekterkennungs- 
verfahrens zu reduzieren, um die doch relativ rechen- 
zeitintensiven Algorithmen auf weniger Daten anzuwen- 
den. Fur eine zuverlassige Erkennung von Gesichtem 
ist es namiich nicht notwendig, den fur einen guten 
15 Druck oder die bekannten rote-Augen-Erkennungsver- 
fahren erforderlichen, sehr hoch aufgelosten Bilddaten- 
satz zu untersuchen. 

[0013] Ein vorteilhaft zu verwendendes Objekterken- 
nungsverfahren ist beispieisweise das im Bericht IS&T/ 
50 SID Eighth Color Imaging Conference beschriebene 
Gesichtserkennungsverfahren, welches mit flexiblen 
Templates arbeitet. 

[0014] In diesem Verfahren verwendet man allgemei- 
ne Beispielgesichter, vergrbftert, verkleinert und ver- 
55 schiebt diese, wahrend man sie immer wieder in ver- 
schiedenen Positionen mit den Bilddaten vergleicht, um 
ahnliche Strukturen in den verglichenen Graustufenbil- 
dern zu finden. An der Stelle, an der sich die groBte 
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Ubereinstimmung zwischen einem der gewahlten und 
veranderten Beispielgesichter und den Dichteverlaufen 
in den Bilddaten ergibt, wird ein Ahnlichkeitswert fest- 
gelegt. Uberschreitet dieser Ahnlichkeitswert eine be- 
stimmte Schwelle, geht man davon aus, dass in den 
Bilddaten ein Gesicht detektiert wurde. Dieses Verfah- 
ren arbeitet sehr zuveriassig, 1st aber relativ aufwandig. 
Dennoch kann es lm Rahmen eines rote-Augen-Defek- 
terkennungsverfahrens sehr gut fur kleinere und lang- 
samere Kopiergerate verwendet werden. Es Iaf3t sich 
auch einsetzen, wenn vor Anwendung dieses Verfah- 
rens bereits anhand anderer Kriterien Bilder ausge- 
schlossen werden, welche mit Sicherheit keine roten- 
Augen-Defekte aufweisen, da es sich beispielsweise 
urn SchwarzweiBbilder oder Bilder, bei denen kein Blitz 
verwendet wurde, handelt. Fur dieses vorgeschaitete 
Ausschlussverfahren eignen sich noch diverse andere 
Kriterien, welche in der Figurenbeschreibung erlautert 
werden. 

[0015] Ein weiteres, vorteilhaftes Objekterkennungs- 
verfahren ist das im IEEE Transactions on Computers, 
Vol. 42, No. 3, Marz 1993, beschriebene Verfahren, wel- 
ches mit verformbaren Gittern arbeitet. In diesem Ver- 
fahren werden verformte Standardgitter mehrerer Ver- 
gleichsgesichterin beliebigerOrientierung iiberdie Bild- 
daten verschoben. Durch Vergleichen der Fouriertrans- 
formierten der Standardgitter-Knotenpunkte mit den 
Fouriertransformierten des Bildinhalts an den den Kno- 
tenpunkten entsprechenden Bildstellen wird der Dichte- 
verlauf von Gitter und Bildinhalt an den transform ierten 
Stellen und deren Umgebung verglichen. In der Form 
und Position, an der sich die beste Ubereinstimmung 
von verformtem Standardgitter und Bildinhalt ergibt, 
wird das Gitter festgehalten und ein Ahnlichkeitswert 
gebildet. Sobald der Ahnlichkeitswert eine bestimmte 
Schwelle uberschreitet, wird wiederum davon ausge- 
gangen, dass im Bildinhalt ein Gesicht entsprechend 
des gewahlten Standardgitters detektiert wurde. Auch 
dieses Verfahren arbeitet sehr zuveriassig, ist aber im- 
mer noch vergleichsweise rechenzeitaufwandig. Aus 
diesem Grund bietet es sich ebenfalls insbesondere fur 
langsamere Kopiergerate oder in Detektionsverfahren, 
bei denen bereits eine Vorauswahl anhand anderer Kri- 
terien geschaffen wurde, an. 

[0016] Ebenfalls ein vorteilhaftes Verfahren, welches 
sehr gut im Rahmen eines rote-Augen-Erkennungsver- 
fahrens verwendet werden kann, ist das in Journal of 
Electronic Imaging 9(2), 226-233 (April 2000) publizierte 
Verfahren, welches auf der Verwendung von Eigenvek- 
toren basiert. Bei dieser Methode wird die Matrix aller 
Bilddaten des Graustufenbildes in einen Vektor umge- 
wandelt. Zu diesem Vektor werden mehrere Eigenvek- 
toren gebildet. Diese Eigenvektoren werden mit nach 
demselben Verfahren gebildeten Eigenvektoren von 
Standardgesichtern verglichen. Von dem Eigenvektor, 
der die groGte Ubereinstimmung bietet, wird auf die zu- 
gehorige Position in den Bilddaten geschlossen und, so- 
bald die Ubereinstimmung einen bestimmten Grad 



uberschreitet, davon ausgegangen, dass sich an dieser 
Stelle ein Gesicht befindet. Aufgrund der verwendeten 
Matrizen und Vektorrechnungen ist dieses Verfahren 
ebenfalls sehr rechenzeitaufwandig, was aber ebenso 

5 wie bei den anderen Verfahren u. U. durch Erhohen der 
Rechenkapazitat ausgeglichen werden kann. 
[0017] Es gibt noch weitere vorteilhafte Gesichtser- 
kennungsverfahren, welche hier verwendet werden 
konnen. Beispielsweise arbeitet eine Histogramm-Me- 

10 thode damit, zeilenweise Histogramme von Dichtever- 
laufsbildern der Bilddaten zu bilden und diese mit Histo- 
grammen von Modellgesichtern zu vergleichen. Dieses 
Verfahren hat jedoch den Nachteil, dass nurGesichter 
in einer bestimmten Orientierung zu finden sind, auBer 

is es werden auch in einer anderen Orientierung vorlie- 
gende Modellgesichterzur Verfugung gestellt. Eine wei- 
tere bekannte Methode arbeitet mit neuronalen Netzen. 
In diese Netze wird der vollstandige, grab gerasterte 
Bilddatensatz eingelesen und mittels des neuronalen 

20 Netzes bewertet. Da das Netz geiemt hat, wie Bilder mit 
Gesichtern aussehen, geht man davon aus, dass es be- 
urteilen kann, ob ein neues Bild ein Gesicht enthaltoder 
nicht. Auch hier werden, urn Rechenzeitzu sparen, vor- 
zugsweise Graustufenbilder verwendet. Dieses Verfah- 

25 ren ist jedoch weniger zuveriassig als die bereits ge- 
nannten Verfahren. Ist es jedoch notwendig, ein schnel- 
leres Verfahren einzusetzen, wobei auf die Zuverlassig- 
keit kein so groBer Wert gelegt wird, kann dieses Ver- 
fahren gut verwendet werden. In der Literatur sind wei- 

30 tere derartige Verfahren veroffentlicht, welche alle im 
Rahmen der Erfindung nutzbar sind, vorausgesetzt, sie 
arbeiten mit den Dichteverlaufen des Bildes und nicht 
mit dem vollstandigen mehrfarbigen Datensatz. Derfar- 
bige Datensatz kann allenfalls dazu verwendet werden, 

35 im Vorfeld anhand der Suche nach Hauttonen abzukla- 
ren, ob sich uberhaupt Personen auf der Aufnahme be- 
finden. Es ist sinnvoll, nur bei Bildern, bei denen auf- 
grund einer Voruntersuchung davon ausgegangen wer- 
den kann, dass es sich urn Personenaufnahmen han- 

40 delt, nach rote-Augen-Defekten und damit nach Gesich- 
tern zu suchen, insbesondere wenn derartig aufwandi- 
ge Gesichtserkennungsverfahren verwendet werden. 
[0018] In einer vorteilhaften Ausfuhrung des erfin- 
dungsgemaBen Verfahrens wird das Objekterken- 

45 nungsverfahren dazu verwendet, in alien oder in bereits 
vorausgewahlten Bildern nach Gesichtern zu suchen, 
urn damit ein zuverlassiges Kriterium bzw. eine Voraus- 
setzung fur das Auftreten von rote-Augen-Defekten zur 
Verfugung zu haben. Findet sich in den Bilddaten ein 

50 Gesicht und sind noch weitere Kriterien fur das Vorlie- 
gen von rote-Augen-Defekten wie beispielsweise das 
Vorliegen einer Blitzaufnahme, rote Flecken im Bild, 
RotweifBkombinationen, hohe Kontraste etc. erfullt, so 
kann davon ausgegangen werden, dass rote-Augen- 

55 Defekte korrigiert werden mussen. 

[0019] Eine vorteilhafte Methode der Uberprufung 
von Kriterien fur das Vorliegen von rote-Augen-Defek- 
ten besteht darin, mittels Objekterkennungsverfahren 
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Gesichter in den Bilddaten zu suchen und bei Vorhan- 
densein von Gesichtern an den im Rahmen der Ob- 
jekterkennungsverfahren automatisch vorgegebenen 
Augenposltionen rote Flecken zu suchen und gegebe- 
nenfalls zusatzlich Kriterien wie z. B. das Verwenden 
von Blitzlicht bei der Aufnahme zu uberprufen, um Fehl- 
einschatzungen auszuschlieBen. 
[0020] Eine weitere vorteilhafte Methode, ein Ob- 
jekterkennungsverfahren im Rahmen eines Verfahrens 
zur Erkennung roter-Augen-Defekte zu verwenden, be- 
steht darin, es als weiteres Kriterium unabhangig von 
anderen Kriterien fur das Vorliegen von rote-Augen-De- 
fekten einzusetzen, um zu uberprufen, ob sich Gesich- 
ter im Bilddatensatz befinden. Dadurch, dass mehrere 
unterschiedliche Kriterien unabhangig voneinander 
analysiert werden, kann vermieden werden, dass das 
rote-Augen-Erkennungsverfahren abgebrochen wird, 
sobald ein Kriterium falschlicherweise als nicht vorhan- 
den erkannt wird. Damit erhoht sich die Zuverlassigkeit 
des Verfahrens. Obwohl das Verfahren auch durchfuhr- 
bar ist, wenn die Anzeichen und Voraussetzungen nur 
als vorhanden bzw. nicht vorhanden klassifiziert wer- 
den, ist es doch genauer, Wahrscheinlichkeiten fur das 
Vorhandensein zu ermitteln, da die meisten Anzeichen 
und Voraussetzungen bzw. Kriterien nicht als hundert- 
prozentig gegeben Oder nicht gegeben analysiert wer- 
den konnen. Das Ermitteln von Wahrscheinlichkeiten 
eroffnet die Moglichkeit, in die Endbewertung einzubrin- 
gen, wie sicher ein Anzeichen bzw. eine Voraussetzung 
ermittelt werden konnte oder nicht. Damit flieBt neben 
dem Vorhandensein von Anzeichen und Voraussetzun- 
gen ein weiteres Kriterium, namlich die Sicherheit bzw. 
Unsicherheit dieser Feststellung, mit in die Bewertung 
ein, was zu einem weitaus exakteren Gesamtergebnis 
fuhrt. Aus den einzelnen Wahrscheinlichkeiten laBt sich 
fur die Gesamtbewertung eine Gesamtwahrscheinlich- 
keit ermitteln, welche durch Vergleich mit einem 
Schwellwert ein MaB dafur ist, ob rote-Augen-Defekte 
vorliegen oder nicht. 

[0021] Sehr vorteilhaft ist es auch, die ermittelten 
Werte des Vorhandenseins der Anzeichen oder Voraus- 
setzungen mit einer Wichtung in die Gesamtbewertung 
einflieften zu lassen. Dadurch ist es beispielsweise 
moglich, die Anzeichen und Voraussetzungen zu kate- 
gorisieren in solche, welche sehr relevant fur die Ent- 
scheidung auf rote-Augen-Defekte sind, in solche, die 
zwar ein gutes Anzeichen oder eine Voraussetzung 
sind, aber nicht immer vorliegen, und in solche, die nur 
manchmal auftreten. Dadurch, dass diese unterschied- 
lich kategorisierten Anzeichen und Voraussetzungen 
gewichtet in die Bewertung einflieBen, wird ihrer Rele- 
vanz Rechnung getragen, was wiederum die Genauig- 
keit der Entscheidung erhoht. 

[0022] Besonders vorteilhaft ist es, die fur das Vor- 
handensein von Anzeichen und Voraussetzungen un- 
abhangig voneinander ermittelten Werte zur Gesamtbe- 
wertung in ein neuronales Netz einflieBen zu lassen. In- 
nerhalb eines neuronalen Netzes erfolgt automatisch ei- 



ne Wichtung der Kriterien, welche aber vorteilhafterwei- 
se anhand von Beispielbildern innerhalb der Lernphase 
des Netzes vorgenommen wird. Dem neuronalen Netz 
kann sowohl die Zusammenfassung der Werte zu einer 

5 Gesamtbewertung ats auch die Entscheidung, ob mdg- 
liche oder tatsachliche rote-Augen-Defekte vorliegen, 
ubertragen werden. In das neuronale Netz konnen als 
Werte entweder Binardaten - also die Feststellung "An- 
zeichen bzw. Voraussetzung vorhanden" oder "nicht 

10 vorhanden" - oder aber Wahrscheinlichkeiten fur das 
Vorhandensein von Anzeichen bzw. Voraussetzungen 
eingegeben werden. Es ist aber auch jede andere Form 
von Wertung des Vorhandenseins, wie beispielsweise 
eine Einteilung in "nicht vorhanden", "wahrscheinlich 

15 nicht vorhanden", "wahrscheinlich vorhanden" oder "si- 
cher vorhanden" vorstellbar. Bei der Erstellung der Wer- 
te lassen sich alle moglichen vorstellbaren Wertungen 
verwenden, 

[0023] In einer besonders vorteilhaften Ausfuhrungs- 

20 form des Verfahrens werden Anzeichen bzw. Voraus- 
setzungen wie z. B. das Verwenden von Blitzlicht und 
das Vorhandensein von Gesichtern im Bild parallel ana- 
lysiert. Dadurch, dass Bild- bzw. Aufnahmedaten paral- 
lel auf Anzeichen bzw. Voraussetzungen hin untersucht 

25 werden, kann viel Rechenzeit gespart werden. Dies 
macht ein Einsetzen dieses Verfahrens bei fotografi- 
schen Kopiergeraten in GroBlaboren u. U. uberhaupt 
erst moglich, da diese Gerate viele tausend Bilder in ei- 
ner Stunde verarbeiten mussen. 

30 [0024] Dennoch ist das Uberprufen der Bilddaten auf 
das Vorliegen von rote-Augen-Defekten immer ein re- 
chenzeitintensives Verfahren. Deshalb ist es besonders 
vorteilhaft, dem Verfahren zum Erkennen von rote-Au- 
gen-Defekten unabhangig davon, in welchem Rahmen 

35 das Objekterkennungsverfahren eingesetzt wird, eine 
Uberprufung der Bild- bzw. Aufnahmedaten auf Aus- 
schlusskriterien hin vorzuschalten. Solche Ausschlus- 
skriterien dienen dazu, rote-Augen-Defekte von vorn- 
herein auszuschlieBen, woraufhin das Verfahren zum 

40 Erkennen roter-Augen-Defekte automatisch abgebro- 
chen werden kann. Dadurch kann zusatzlich viel Re- 
chenzeit gespart werden. Derartige Ausschlusskriterien 
konnen beispielsweise sein: das Vorliegen von Aufnah- 
men, bei denen sicher kein Blitzlicht verwendet wurde, 

45 oder das Fehlen jeglicher groBerer Gebiete mit Hautto- 
nen oder ein starkes Abf alien der Fouriertransformier- 
ten der Bilddaten, was auf das Fehlen jeglicher Detail- 
informationen im Bild - also ein vollig homogenes Bild - 
hindeutet. Auch alle anderen Kriterien, die zur rote-Au- 

50 gen-Erkennung verwendet werden, sich beliebig 
schnell uberprufen lassen und mit groBer Sicherheit 
ausgeschlossen werden konnen, sind als Ausschlus- 
skriterien verwendbar. So kann es auch ein Ausschlus- 
skriterium sein, dass in der gesamten Bildinformation 

55 keineroten oder uberhaupt keine Farbtdnevorkommen. 
[0025] Ein besonders aussagekraftiges Kriterium, 
das - wie bereits erwahnt - als Ausschlusskriterium 
dient, aber auch eine Voraussetzung ist fur das Voriie- 
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gen von rote-Augen-Defekten, ist die Verwendung von 
Blitzlicht bei der Aufnahme des Bildes. Da es uberhaupt 
nur zu rote-Augen-Defekten im Bild kommt, falls bei ei- 
ner Personenaufnahme das Licht des Blitzes am Au- 
genhintergrund gespiegelt wird, ist dies ein sehrsiche- 
res Kriterium. Direkt laBt sich das Fehlen eines Blitzes 
bei einer Aufnahme jedoch nurfeststellen, wenn mittels 
der Kamera beim Aufnehmen des Bildes sog. Blitzmar- 
ker gesetzt wurden. Diese Marker konnen von APS- 
oder digitalen Kameras gesetzt werden und zeigen an, 
ob ein Blitz verwendet wurde oder nicht. Falls ein Blitz- 
marker gesetzt wurde, der besagt, dass bei der Aufnah- 
me kein Blitz verwendet wurde, kann mit groBer Sicher- 
heit davon ausgegangen werden, dass keine rote-Au- 
gen-Defekte im Bild auftreten. 
[0026] Bei der Mehrzahl der Bilder, bei denen jedoch 
kein derartiger Blitzmarker gesetzt wurde, kann nur in- 
direkt darauf geschlossen werden, dass keine Bfitzauf- 
nahme vorliegt. Dies ist beispielsweise anhand einer 
Bildanalyse feststellbar. In dieser konnen starke Schat- 
ten von Personen am Hintergrund gesucht werden, de- 
ren Kontur mit der Kontur des Gesichts iibereinstimmt, 
deren Flache jedoch eine andere Farbe bzw. eine an- 
dere Bilddichte aufweist als das Gesicht. Sobaid solche 
sehr dominanten Schlagschatten auftreten, kann davon 
ausgegangen werden, dass mit groBer Wahrscheinlich- 
keit ein Blitz bei der Aufnahme verwendet wurde. 
[0027] Ein Anzeichen dafur, dass kein Blitz bei der 
Aufnahme verwendet wurde, ist es, wenn erkannt wird, 
dass es sich urn ein sehr kontrastarmes Bild handelt. 
Ebenso deutet das Erkennen eines sog. Kunstlichtbil- 
des, also eines Bildes, das die typischen Farben einer 
Gluhlampenbeleuchtung oder Neonrohre aufweist, dar- 
auf hin, dass gar kein bzw. kein dominanter Blitz ver- 
wendet wurde. Ein Teil der Analyse, diezur Feststellung 
erfolgt, ob Blitzlicht verwendet wurde, kann bereits an- 
hand der sog. Prescandaten (den Daten aus der Vorab- 
tastung) vorgenommen werden. Ublicherweise wird 
beim Abtasten fotografischer Vorlagen vor dem eigent- 
lichen Abtastvorgang, der die Bilddaten ergibt, ein Pres- 
can durchgefuhrt, welchereine Auswahl dieser Bildda- 
ten in viel geringerer Auflosung ermittelt. Diese Pres- 
candaten werden hauptsachlich dazu verwendet, die 
Empfindlichkeit des Aufnahmesensors fur die Hauptab- 
tastung optimal einzustellen. Sie bieten sich jedoch 
auch an, beispielsweise das Vorliegen einer Kunstlicht- 
aufnahme oder einer kontrastarmen Aufnahme etc. 
festzusteilen. 

[0028] Diese niedrig aufgeldsten Daten bieten sich 
zur Uberprufung der Ausschlusskriterien an, da ihre 
Analyse aufgrund des geringen Datensatzes nicht viel 
Zeit in Anspruch nimmt. Falls nur eine Abtastung der 
Bilder erfolgt oder nur hoch aufgeldste, digitale Daten 
vorliegen, ist es vorteilhaft, diese zum Uberprufen der 
Ausschlusskriterien zu nieder aufgeldsten Daten zu- 
sammenzufassen. Dies kann durch Rasterung, Mittel- 
wertbildung oder eine Pixelauswahl geschehen. 
[0029] Urn die Sicherheit der Aussage uber das Vor- 



liegen einer Blitzaufnahme bzw. das Fehlen von Blitz- 
licht bei der Aufnahme des Bildes zu erhohen, ist es vor- 
teilhaft, verschiedene der hier angegebenen Kriterien 
zu uberprufen und die bei Uberprufung der einzelnen 

s Kriterien gewonnenen Ergebnisse zu einem Gesamter- 
gebnis und einer Aussage uber das Verwenden von 
Blitzlicht zusammenzufassen. Urn Rechenzeit zu spa- 
ren, ist es auch hier besonders vorteilhaft, die Kriterien 
parallel zu analysieren. Die Auswertung kann ebenfalls 

10 anhand von Wahrscheinlichkeiten oder uber ein neuro- 
nals Netz erf ol gen. 

[0030] Ein weiteres, fur das automatische Erkennen 
von rote-Augen-Defekten wichtiges, zu uberprufendes 
Anzeichen sind zusammenliegende Hauttone. Obwohl 

is es mit Sicherheit Bildergibt, die keine zusammenliegen- 
den Hauttone aufweisen und dennoch rote-Augen-De- 
fekte zeigen (z. B. die Aufnahme eines mit einer Fa- 
schingsmaske abgedeckten Gesichts), kann dieses An- 
zeichen bei Inkaufnahme einiger Fehlentscheidungen 

20 auch als Ausschlusskriterium verwendet werden, urn 
die Bilder einzuschranken, bei denen uberhaupt nach 
rote-Augen-Defekten gesucht wird. 
[0031] Besonders vorteilhaft ist es jedoch, dieses Kri- 
terium ebenso wie andere in den Bilddaten zu uberpru- 

25 fen und es als eines von vielen Kriterien in eine Gesamt- 
bewertung einflieBen zu lassen. Damit wurde gewahr- 
leistet, dass auch bei Faschingsbildem, bei Aufnahmen 
von Personen mit anderen Hauttonen oder bei sehrfar- 
bigen dominanten Beleuchtungen, beLdenen die Haut- 

30 tone verandert werden, rote-Augen-Defekte in den Bil- 
dern gefunden werden konnen. Obwohl bei solchen Bil- 
dern das Anzeichen "Hautton" fehlt, konnten alle ande- 
ren uberpruften Kriterien mit so groBer Wahrscheinlich- 
keit bzw. so sicher ermittelt werden, dass die Gesamt- 

35 bewertung ein Vorliegen von rote-Augen-Defekten fest- 
stellt bzw. nahelegt, obwohl keine Hauttone vorhanden 
sind. Das im Stand derTechnikbeschriebene Verfahren 
wurde dagegen beim Fehlen von Hauttonen das rote- 
Augen-Erkennungsverfahren abbrechen und evtl. zu ei- 

40 ner Fehlentscheidung kommen. 

[0032] Falls aber in einem Bild Hauttone vorhanden 
sind, kann davon ausgegangen werden, dass es sich 
urn eine Personenaufnahme handelt, bei der das Vor- 
handensein von rote-Augen-Defekten viel wahrschein- 

45 licher ist als bei alien anderen Aufnahmen. Damit kann 
dieses Kriterium stark gewichtet werden. Insbesondere 
konnen zusammenliegende Hauttone noch daraufhin 
untersucht werden, ob sie Charakteristiken eines Ge- 
sichts - wie dessen Form und GroBe etc. - erfullen, da 

50 sich mit der Wahrscheinlichkeit, dass es sich um ein Ge- 
sicht handelt, auch die Wahrscheinlichkeit fur rote-Au- 
gen-Defekte erhoht. In diesem Fall kann das Kriterium 
noch aussagekraftiger sein. 

[0033] Falls die Uberprufung von Hauttonen als Aus- 
55 schlusskriterium verwendet werden soli, bei dessen 
Fehlen rote-Augen-Defekte uberhaupt nicht mehr ge- 
sucht werden, geniigt es auch hier, die Prescandaten 
oder in ihrer Auflosung reduzierte, entsprechende Da- 
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tensatzezu verwenden. Wenn keine Hauttone in diesen 
sehr grob aufgelosten Daten auftreten, ist sicher keine 
groBe zusammenliegende Hauttonflache in den Bildda- 
ten vorhanden. Urn Rechenzeit zu sparen, ist es nam- 
lich mdglicherweisesinnvoll, auf das Detektieren von ro- 
ten Augen in sehr kleinen Gesichtern Oder in Bildern, 
die keine Gesichter aufweisen, zu verzichten. 
[0034] Besonders vorteilhaft ist es, das Objekterken- 
nungsverfahren einzusetzen, um als mogliche rote-Au- 
gen-Defekte erkannte Artifakte zu verifizieren. Hierbei 
werden im Rahmen eines rote-Augen-Erkennungsver- 
fahrens verschiedene Kriterien, welche auf das Vorlie- 
gen von rote-Augen-Defekten hindeuten, an den Bild- 
daten uberpriift. Falls die Uberprufung dieser Kriterien 
zum Ergebnis hat, dass mit groBer Wahrscheinlichkeit 
rote-Augen-Defekte vorliegen, werden diese moglichen 
rote-Augen-Kandidaten als potentielle Augenpositionen 
festgehalten. Mittels eines der beschriebenen oder be- 
kannten Objekterkennungsverfahren wird nun versucht, 
ein Gesicht zu finden, welches zu der potentiellen Au- 
genposition passt. Findet sich ein derartiges Gesicht, so 
kann davon ausgegangen werden, dass esslch bei dem 
rote-Augen-Kandidaten tatsachlich um einen rote-Au- 
gen-Defekthandelt, welcherzu korrigieren ist. LaBtsich 
dagegen kein Gesicht finden, dessen Augenposition 
durch einen der rote-Augen-Kandidaten bestimmt ist, so 
kann davon ausgegangen werden, dass es sich bei den 
rote-Augen-Kandidaten um andere rote Bilddetails han- 
delt und diese kelnesfalls korrigiert werden sollten. Das 
Objekterkennungsverfahren erst anzuwenden, sobatd 
rote-Augen-Kandidaten im Biid ermittelt werden konn- 
ten, hat den groBen Vorteil, dass es nur bei einer sehr 
geringen Bilderanzahl zum Einsatz kommt. Damit wird 
nur eine relativ geringe Anzahl von Bildern mit diesem 
zeitaufwandigen Verfahren bearbeitet, eine schnelle 
Verarbeitung der Gesamtzahl von zu kopierenden Bil- 
dern bleibt weiterhin gewahrleistet. Es bietet sich also 
insbesondere bei sehr schnellen GroBkopiergeraten an, 
ein Objekterkennungsverfahren erst zur Bestatigung 
von moglichen rote-Augen-Defekten einzusetzen, wenn 
solche in einem Bild erkannt wurden. 
[0035] Es ist moglich, noch mehr Rechenzeit zu spa- 
ren, indem die rote-Augen-Kandidaten auf Ahnlichkei- 
ten untersucht und bei gleichen Charakteristiken paar- 
weise zusammengefasst werden. Durch Ermittlung ei- 
nes potentiellen rote-Augen-Defektpaares bleiben fur 
die Position eines zu suchenden Gesichts nurzwei Ori- 
entierungen ubrig. Damit sind die Moglichkeiten, die ein 
Objekterkennungsverfahren durchzutesten hat, sehr 
eingeschrankt, das Verfahren kann sehr schnell durch- 
gefuhrt werden. Nachteilig dabei ist zwar, dass rote-Au- 
gen-Defekte, welche nur bei einem Auge, beispielswei- 
se bei Profilaufnahmen, auftreten, nicht erkannt werden 
konnen, da diese aber relativ selten sind, kann im Zuge 
der Rechenzeitersparung dieser Nachteil u. U. in Kauf 
genommen werden. Um die zu verifizierenden rote-Au- 
gen-Kandidaten zu ermitteln, konnen die im Ausfuh- 
rungsbeispiel beschriebenen Verfahren angewandt 



werden, es eignen sich aber auch Verfahren wie die im 
Stand der Technik beschriebenen, beispielsweise wie 
das in der EP 0 961 225 offenbarte Verfahren. Da an- 
hand des Gesichtsfinders eine sehr zuverlassige Uber- 

5 prufung von rote-Augen-Kandidaten erfolgt, ist es mog- 
lich, die Verfahren zur Erkennung der Kandidaten in ih- 
rer Genauigkeit zu reduzieren. So reicht es oftmals aus, 
nurwenige Kriterien fur rote-Augen-Defekte zu uberpru- 
fen, ohne aufwandige Vergleiche mit Augentemplates 

10 oder Ahnliches durchfuhren zu mussen. 

[0036] Weitere Einzelheiten und Vorteile der Erfin- 
dung ergeben sich aus den Unteranspruchen im Zu- 
sammenhang mit der Beschreibung eines Ausfuhrungs- 
beispiels, das anhand der Zeichnung eingehend erlau- 

15 tert wird. 

[0037] In der Figur wird anhand eines Flussdia- 
gramms eine vorteiihafte Ausfuhrungsform der Erfin- 
dung eriautert. 

[0038] Um fotografische Bilddaten auf rote-Augen- 

20 Defekte hin untersuchen zu konnen, mussen die Bild- 
daten, wenn sie nicht ohnehin - z. B. von einer Digital- 
kameradigital vorliegen, zuerst an einer Abtasteinrich- 
tung, einem sog. Scanner, ermittelt werden. Hierbei ist 
es in der Regel vorteilhaft, in einer niedrig aufgelosten 

25 Vorabtastung zuerst Filmzusatzdaten, wie beispielswei- 
se den Magnetstreifen eines APS-Films, auszulesen 
und in einem groben Raster den Bildinhaltzu ermitteln. 
Fur derartige Vorabtastungen werden in der Regel 
CCD-Zeiien verwendet, wobei die Filmzusatzdaten ent- 

30 weder mit derselben CCD-Zeile wie der Bildinhalt aus- 
gelesen oder an einem eigenen Sensor erfasst werden. 
Die Filmzusatzdaten werden in einem Schritt 1 ermitteit, 
sie konnen aber auch parallel mit den nieder aufgelo- 
sten Biidinhaltsdaten erfasst werden, welche ansonsten 

35 in einem Schritt 2 ermittelt werden. Die nieder aufgelo- 
sten Bilddaten konnen auch dadurch gewonnen wer- 
den, dass der Film hoch aufgeldst abgetastet wird und 
dieser hoch aufgeloste Datensatz zu einem niedriger 
aufgelosten Datensatz zusammengefasst wird. DasZu- 

40 sammenfassen kann beispielsweise dadurch gesche- 
hen, dass uber eine bestimmte Datenanzahl der Mittel- 
wert gebildet wird oder dadurch, dass nur jeder x-te 
hoch aufgeloste Bildpunkt fur den nieder aufgelosten 
Bilddatensatz berucksichtigt wird. Anhand der Filmzu- 

45 satzdaten wird dann in einem Schritt 3 bzw. im ersten 
Datenauswertschritt entschieden, ob es sich um einen 
SchwarzweiBfilm handeit. Falls es sich um einen 
SchwarzweiBfilm handeit, wird das rote-Augen-Erken- 
nungsverfahren abgebrochen, der rote-Augen-Aus- 

so schlusswert W RAA wird in einem Schritt 4 auf Null ge- 
setzt, die hoch aufgelosten Bilddaten werden ermittelt, 
falls sie nicht aus einem digitalen Datensatz ohnehin 
vorliegen, und die Bearbeitung der hoch aufgelosten 
Bilddaten mittels weiterer vorgesehener Bildverarbei- 

55 tungsverfahren wird fortgesetzt. Ebenso wird verfahren, 
wenn in einem Prufschritt5festgestellt wird, dass in den 
Filmzusatzdaten ein Blitzmarker enthalten ist und dieser 
anzeigt, dass bei der Aufnahme des Bildes nicht geblitzt 
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wurde. Sobald anhand eines derartigen Blitzmarkers 
festgestellt wurde, dass bei der Auf nahme kein Blitz ver- 
wendet wurde, konnen im Bilddatensatz keine roten-Au- 
gen-Defekte voriiegen. Deshalb wird auch hier der rote- 
Augen-Ausschlusswert Wp^ auf Null gesetzt, die hoch 
aufgelosten Bilddaten ermittelt und andere, weitere 
Bildverarbeitungsverfahren werden begonnen. Anhand 
der Ausschlusskriterien "SchwarzweiBfilm" und "kein 
Blitz bei der Auf nahme", welche sich aus den Filmzu- 
satzdaten ermitteln lassen, werden also von vornherein 
Bilder, welche mit Sicherheit keine roten Augen aufwei- 
sen konnen, von dem rote- Au gen -Erkennungsverfah- 
ren ausgeschlossen. Durch das Verwenden derartiger 
Ausschlusskriterien kann viel Rechenzeit gespart wer- 
den, da auf die ausgeschlossenen Bilder das weitere, 
aufwandige rote-Augen-Erkennungsverfahren nicht 
mehr angewandt werden muss. 
[0039] In den folgenden Schritten werden weitere 
Ausschlusskriterien iiberpruft, welche aus dem niedrig 
aufgelosten Biidinhalt abgeleitet werden konnen. So 
wird bei den verbleibenden Bildern aus deren nieder 
aufgelosten Bilddaten in einem Schritt 6 der Hautwert 
ermittelt. Hierfiir werden in den Bilddaten in einem sehr 
groben Raster Hauttone gesucht, welche ein Hinweis 
darauf sind, dass sich auf der Fotografie uberhaupt Per- 
sonen befinden. Als weiterer Hinweis hierfiir zahlt auch 
der in einem Schritt 7 ermittelte Kontrastwert In einem 
sehr kontrastarmen Bild kann ebenfalls davon ausge- 
gangen werden, dass keine Personen aufgenommen 
wurden. Es ist vorteilhaft, Hautwert und Kontrastwert in 
einem Schritt 8 zu einem Personenwert zusammenzu- 
fassen. Dabei ist es sinnvoll, eine Wichtung der Aus- 
schlusswerte "Hautwert" und " Kontrastwert" vorzuneh- 
men. So kann beispielsweise der Hautwert bei der Fra- 
ge, ob Personen auf dem Bild vorhanden sind, ein gro- 
Beres Gewicht haben als der Kontrastwert. Die richtige 
Wichtung laBt sich anhand der Uberprufung mehrerer 
Bilder herausfinden, bzw. sie kann auch durch eine Be- 
arbeitung der Werte in einem neuronalen Netz erfolgen. 
Der Kontrastwert wird mit einem in Schritt 9 ermitteften 
Kunstlichtwert zusammengefasst, welcher daruber Auf- 
schluss gibt, ob eine kiinstliche Beleuchtung - wie bei- 
spielsweise eine Gluhbirne Oder Neonrohre - im Bild do- 
miniert hat, urn eine Aussage daruber zu gewinnen, ob 
die Aufnahme der Bilddaten von einem Kamerablitz do- 
miniert wurde. Dabei wird aus Kontrastwert und Kunst- 
lichtwert der Blitzwert in Schritt 10 gebildet. 
[0040] Sind Personen- und Blitzwert sehr gering, so 
kann davon ausgegangen werden, dass sich weder ei- 
ne Person auf dem Bild befindet noch eine Blitzaufnah- 
me gemacht wurde. Damit kann das Auftreten von rote- 
Augen-Defekten im Bild ausgeschlossen werden. Hier- 
fiir wird aus Personenwert und Blitzwert in einem Schritt 
11 der rote-Augen-Ausschlusswert gebildet. Es 

ist nicht zwingend notwendig, dass die Ausschlusskri- 
terien "Personenwert" und "Blitzwert" zu einem einzigen 
Ausschlusswert zusammengefasst werden. Sie konnen 
ebenso als getrennte Ausschiusswerte betrachtet wer- 



den. Weiterhin ist vorstellbar, beliebige andere Aus- 
schlusskriterien zu iiberprufen, welche einen Hinweis 
darauf geben, dass keine rote- Au gen- Defekte in den 
Bilddaten voriiegen konnen. 

5 [0041] Wichtig bei der Wahl der Ausschlusskriterien 
ist es, darauf zu achten, dass die Uberprufung dieser 
Kriterien aufgrund der nieder aufgelosten Bilddaten 
moglich sein muss, da nur sinnvoll Rechenzeit gespart 
werden kann, wenn sehr wenige Bilddaten sehrschnell 

10 daraufhin untersucht werden konnen, ob ein rote-Au- 
geh-Erkennungsverfahren uberhaupt angewandt wer- 
den soil oder solche Defekte von vornherein ausge- 
schlossen werden konnen. Wurde die Uberprufung von 
Ausschlusskriterien an den hoch aufgelosten Bilddaten 

15 erfolgen, ware die Einsparung der Rechenzeit nicht so 
groft, dass es sich lohnen wurde, bereits vor dem De- 
fekterkennungsverfahren zusatzlich Kriterien zu iiber- 
prufen. In.diesem Fall ware es sinnvoller, gleich bei alien 
Aufnahmen ein rote-Augen-Erkennungsverfahren 

20 durchzufuhren. Werden hingegen die nieder aufgelo- 
sten Bildinhaltsdaten verwendet, um Ausschlusskriteri- 
en zu iiberprufen, kann diese Uberprufung sehr schnell 
erfolgen, so dass viel Rechenzeit gespart wird, da nicht 
bei jedem Bild das aufwandige rote-Augen-Erken- 

25 nungsverfahren anhand der hoch aufgelosten Daten 
vorgenommen werden muss. 

[0042] Falls sie noch nicht digital voriiegen, mussen 
in einem Schritt 12 nunmehr von alien Bildern die Daten 
des hoch aufgelosten Bildinhalts ermittelt werden. Dies 
30 erfolgt bei fotografischen Fiimen in der Regel durch 
Scannen mit einem hoch auflosenden Flachen-CCD. Es 
ist aber auch moglich, CCD-Zeilen zu verwenden oder 
entsprechende, in diesem Bereich gangige andere Sen- 
soren. 

35 [0043] Falls die Voranalyse ergeben hatte, dass der 
rote-Augen-Ausschlusswert sehr gering ist, wird davon 
ausgegangen, dass keine rote- Augen- Defekte auf dem 
Bild voriiegen konnen. Die weiteren Bildverarbeitungs- 
verfahren wie beispielsweise Verscharfung oder Kon- 

40 trastbearbeitung werden eingeleitet, ohne ein rote-Au- 
gen-Erkennungsverfahren an dem entsprechenden Bild 
vorzunehmen. Ergibt dagegen der Uberprufungsschritt 
13, dass rote-Augen-Defekte nicht von vornherein aus- 
geschlossen werden konnen, so werden die hoch auf- 

45 gelosten Bilddaten daraufhin uberpriift, ob bestimmte 
Voraussetzungen oder Anzeichen fur das Voriiegen von 
rote-Augen-Defekten vorhanden sind, es beginnt das 
eigentliche Defekt-Erken nungsverfahren. 
[0044] Diese Voraussetzungen und/oder Anzeichen 

so werden vorteilhafterweise unabhangig voneinander ge- 
pruft. Um Rechenzeit zu sparen, ist es besonders vor- 
teilhaft, sie parallel zu priifen. So werden in einem 
Schritt 14 die hoch aufgelosten Bilddaten daraufhin un- 
tersucht, ob in ihnen weiBe Flachen zu finden sind. Zu 

55 derartigen weiBen Flachen wird ein Farbwert W FA in ei- 
nem Schritt 15 ermittelt, der ein MaB dafur ist, wie rein- 
weiB diese weiBen Flachen sind. AuBerdem wird in ei- 
nem Schritt 1 6 ein Formwert W FO ermittelt, welcher an- 
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gibt, ob diese ermittelten weiBen Flachen in etwa der 
Form eines abgeblldeten Augapfels oder einem Licht- 
reflex in einem Auge entsprechen konnen oder nicht. 
Farbwert und Formwert werden in einem Schritt 17 zu 
einem WeiBwert zusammengefasst, wobei auch eine 
Wichtung dieser Werte vorgenommen werden kann. 
Parallel dazu werden in einem Schritt 18 rote Flachen 
ermittelt, denen ebenfalls in den Schritten 19 und 20 
Farb- und Formwert zugewiesen werden. Hieraus wird 
fur die roten Flachen in einem Schritt 21 der Rotwert 
ermittelt. Der Formwert bei roten Flachen bezieht sich 
darauf, ob die Form der ermittelten roten Flachen in et- 
wa der Form eines rote- Augen -Defekts entspricht. 
[0045] In einem weiteren, parallel zu untersuchenden 
Schritt 22 werden Schattenkonturen in den Bilddaten er- 
mittelt. Dies kann beispielsweise dadurch geschehen, 
dass nach parallel gleich verlaufenden Konturlinien ge- 
sucht wird, wobei eine dieser Linien hell, die andere 
aber dunkel ist. Derartige Doppelkonturlinien sind ein 
Anzeichen dafur, dass derSchattenwurf einerLichtquel- 
le vorliegt. Wenn die Hell-/Dunkeldifferenz besonders 
groB ist, kann davon ausgegangen werden, dass die 
den Schatten erzeugende Lichtquelie das Blitzlicht ei- 
ner Kamera war. Damit gibt der diesen Sachverhalt wi- 
derspiegelnde Schattenwert, welcher in einem Schritt 
23 ermittelt wird, Auskunft daruber, ob die Wahrschein- 
lichkeit fur einen Blitz hoch ist oder nicht. 
[0046] In einem weiteren Schritt 24 werden die Bild- 
daten auf das Auftreten von Hautflachen hin untersucht. 
Sobald Hautflachen gefunden werden, wird von diesen 
ein Farbwert - also ein Wert, der daruber Auskunft gibt, 
wie nahe die Farbe der Hautflachen an einer Hautton- 
farbe liegt - in einem Schritt 25 ermittelt. In einem Schritt 
26 Wird parallel dazu ein GroBenwert bestimmt, welcher 
ein MaB fur die GroBe der Hautflachen ist. Ebenso par- 
allel dazu wird in einem Schritt 27 das Seitenverhaltnis, 
also das Verhaltnis von langer zu kurzer Seite der Haut- 
flache, ermittelt. Farbwert, GroBenwert und Seitenver- 
haltnis werden in einem Schritt 28 zu einem Gesichts- 
wert zusammengefasst, welcher ein MaB dafur ist, in- 
wieweit die ermittelte Hautflache in Farbe, GroBe und 
Form einem Gesicht ahnelt. 

[0047] In einem Schritt 29 werden WeiBwert, Rotwert, 
Schattenwert und Gesichtswert zu einem rote-Augen- 
Kandidatenwert W RAK zusammengefasst. Dabei kann 
davon ausgegangen werden, dass beim Vorliegen von 
weiBen Flachen, roten Flachen, Schattenkonturen und 
Hautflachen in digitalen Bilddaten die Wahrscheinlich- 
keit fur das Vorliegen von roten Augen sehr groB ist und 
die ermittelten roten Flachen als rote-Augen-Kandida- 
ten gewertet werden konnen, falls sie sich aufgrund ih- 
rer Form dazu eignen. Bei der Bildung dieses rote-Au- 
gen-Kandidatenwerts konnen noch weitere Bedingun- 
gen uber den Zusammenhang von WeiBwert, Rotwert 
und Gesichtswert eingebracht werden. So kann bei- 
spielsweise ein Faktor eingefuhrt werden, der Auf- 
schluss daruber gibt, ob rote und weiBe Flachen neben- 
einander liegen oder nicht. Ebenso kann berucksichtigt 



werden, ob rote und weiBe Flachen innerhalb der ermit- 
telten Hautflache liegen oder weitentfernt von ihr. Diese 
Zusammenhangsfaktoren konnen in den rote-Augeri- 
Kandidatenwertmiteingerechnet werden. EineAlterna- 

5 tive zur Ermittlung des rote-Augen-Kandidatenwerts ist 
es, Farbwerte, Formwerte, Schattenwert, GroBenwert, 
Seitenverhaltnis etc. gemeinsam mit Zusammenhangs- 
faktoren in ein neuronales Netz einzuspeisen und von 
diesem den rote-Augen-Kandidatenwert ausgeben zu 

10 lassen. 

[0048] In einem Schritt 30 wird schlieBlich der ermit- 
telte rote-Augen-Kandidatenwert mit einem Schwell- 
wert verglichen. Falls der Wert die Schwelle uberschrei- 
tet, wird davon ausgegangen, dass rote-Augen-Kandi- 

15 daten im Bild vorliegen. In einem Schritt 31 Wird uber- 
pruft, ob diese roten-Augen-Kandidaten tatsachlich ro- 
te-Augen-Defekte sein konnen. Hierbei konnen bei- 
spielsweise rote-Augen-Kandidaten und ihre Umge- 
bung mit dem Dichteprofil von wirklichen Augen vergli- 

20 chen werden, urn aufgrund von Ahnlichkeiten darauf zu 
schlieBen, dass die rote-Augen-Kandidaten sich tat- 
sachlich innerhalb eines aufgenommenen Auges befin- 
den. 

[0049] Eine weitere Moglichkeit der Oberprufung der 
25 rote-Augen-Kandidaten ist es, jeweils zwei zusammen- 
passende Kandidaten mit annahernd gleichen Eigen- 
, schaften zu suchen, welche zu einem Augenpaar geho- 
ren. Dies kann in einem folgenden Schritt 32 oder auch 
alternativ zu Schritt 31 oder aber parallel dazu erfolgen. 
30 Falls dieser Oberprufungsschritt gewahlt wird, werden 
nur rote-Augen-Defekte in frontal aufgenommenen Ge- 
sichtern erkannt. Profilaufnahmen mit nur einem roten 
Auge konnen davon nicht erfasst werden. Da rote-Au- 
gen-Defekte aber im allgemeinen bei Frontalaufnah- 
35 men auftreten, kann dieser Fehler in Kauf genommen 
werden, urn Rechenzeit zu sparen. Falls zum Uberpru- 
fen die in den Schritten 31 und 32 vorgeschlagenen Kri- 
terien betrachtet werden, wird anhand dieser Kriterien 
ein Schritt 33 der Obereinstimmungsgrad der gefunde- 
40 nen Kandidatenpaare mit Augenkriterien ermittelt. Im 
Schritt 34 wird der Obereinstimmungsgrad mit einem 
Schwellwert verglichen, urn danach zu entscheiden, ob 
die rote-Augen-Kandidaten mit groBer Wahrscheinlich- 
keit rote-Augen-Defekte sind oder nicht. Falls keine gro- 
45 Be Gbereinstimmung festgestellt werden kann, muss 
davon ausgegangen werden, dass es sich um irgend- 
welche anderen roten Bildinhalte handelt, welche kei- 
nesfalls zu korrigieren sind. In diesem Fall wird die Be- 
arbeitung des Bildes mit anderen Bildverarbeitungsal- 
50 gorithmen fortgesetzt, ohne eine rote-Augen-Korrektur 
vorzunehmen. 

[0050] Falls der Obereinstimmungsgrad der Kandida- 
ten mit Augenkriterien jedoch relativ groB ist, wird in ei- 
nem weiteren Schritt 35 ein Gesichtserkennungsverfah- 
55 ren auf die digitalen Bilddaten angewandt, welches ein 
zu dem Kandidatenpaar passendes Gesicht suchen 
soli. Eine Paarbildung aus den Kandidaten hat dabei 
den Vorteil, dass die Orientierung eines moglichen Ge- 
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sichts schon vorgegeben ist. Nachteilig ist - wie bereits 
erwahnt- dass rote-Augen-Defekte in Profilaufnahmen 
nicht erkannt werden. Falls dieser Fehler nicht In Kauf 
genommen werden soli, ist es jedoch auch moglich, zu 
jedem rote-Augen-Kandidaten ein Gesichtserken- 
nungsverfahren zu starten und ein zu diesem Kandida- 
ten moglicherweise passendes Gesichtzu suchen. Dies 
erfordert mehr Rechenzeit, fuhrt aber zu einem siche- 
reren Ergebnis. Falls in einem Schritt 36 kein zu rote- 
Augen-Kandidaten passendes Gesicht gefunden wird, 
muss davon ausgegangen werden, dass es sich bei den 
rote-Augen-Kandidaten nicht urn Defekte handelt, das 
rote-Augen-Korrekturverfahren wird nicht angewandt, 
sondern weitere Bildverarbeitungsalgorithmen werden 
cjestartet. Falls jedoch ein zu den rote-Augen-Kandida- 
ten passendes Gesicht ermittelt werden kann, kann da- 
von ausgegangen werden, dass es sich bei den rote-. 
Augen-Kandidaten tatsachlich urn Defekte handelt, und 
diese werden in einem Korrekturschritt 37 mit einem 
gangigen Korrekturverfahren korrigiert. Als zur Uber- 
priifung von rote-Augen-Kandidaten geeignetes Ge- 
sichtserkennungsverfahren konnen beispielsweise die 
bereits beschriebenen, mit Dichteverlaufen arbeitenden 
Verfahren verwendet werden. Prinzipiell ist es aber 
auch moglich, einfachere Verfahren wie Hauttonerken- 
nung und Ellipsenfit zu verwenden. Diese sind jedoch 
fehleranfalliger. 



Patentanspruche 

1. Verfahren zum automatischen Erkennen von rote- 
Augen-Defekten in fotografischen Bilddaten, da- 
durch gekennzeichnet, dass ein Verfahrens- 
schritt ein Objekterkennungsverfahren umfasst, 
welches Gesichter in Bilddaten an hand von Dichte- 
veriaufen findet, welche fur diese typisch sind. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass das Objekterkennungsverfahren 
mit Graustufenbildern arbeitet. 



7. Verfahren nach einem dervorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass mittels des 
Objekterkennungsverfahrens ein Ahnlichkeitswert 
ermittelt wird, der ein MaB fur die Ahnlichkeit von 

5 vorgegebenen Modellgesichtern mit dem Bildinhalt 
ist. . 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, dass der Ahnlichkeitswert als Vorausset- 

10 zung fur das Auftreten von rote- Au gen -Defekten im 
Erkennungsverfahren verwendet wird. 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, dass der Ahnlichkeitswert mit anderen 

15 Anzeichen und/oder Voraussetzungen fur das Vor- 
liegen von rote-Au gen -Defekten verkniipft wird, urn 
rote-Augen-Defekte zu erkennen. 

10. Verfahren nach einem dervorhergehenden Anspru- 
20 che, dadurch gekennzeichnet, dass das Ob- 
jekterkennungsverfahren eingesetzt wird, urn mog- 
liche rote-Augen-Defekte zu verifizieren. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
25 zeichnet, dass das Objekterkennungsverfahren 

Gesichter sucht, bei denen ein als moglicher Kan- 
didat erkannter rote-Augen-Defekt an einer Augen- 
position lokalisiert ist. 

30 12. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass ahnliche, mogliche rote-Augen-De- 
fekte paarweise zusammengefasst werden. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
35 zeichnet, dass das Objekterkennungsverfahren 
Gesichter sucht, bei denen mogliche rote-Augen- 
Defekt-Paare an einer Augenposition lokalisiert 
sind. 

40 



3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass das Objekterkennungsverfahren 

auf einen in der Auflosung reduzierten Bilddaten- 45 
satz angewandt wird, urn Rechenzeit zu sparen. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass beim Objekterkennungsverfahren 
Gesichtstemplates verwendet werden. so 

5. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass das Objekterkennungsverfahren 
mit verformbaren Gittern arbeitet. 

55 

6. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass das Objekterkennungsverfahren 
mit Eigenvektoren arbeitet. 
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